No . 629 PAIRWISE STRATEGY - PROOFNESS AND SELF - ENFORCING MANIPULATION *

نویسنده

  • Shigehiro Serizawa
چکیده

“Strategy-proofness” is one of the axioms that are most frequently used in the recent literature on social choice theory. It requires that by misrepresenting his preferences, no agent can manipulate the outcome of the social choice rule in his favor. The stronger requirement of “group strategy-proofness” is also often employed to obtain clear characterization results of social choice rules. Group strategy-proofness requires that no group of agents can manipulate the outcome in their favors. In this paper, we advocate “effective pairwise strategy-proofness.” It is the requirement that the social choice rule should be immune to unilateral manipulation and “self-enforcing” pairwise manipulation in the sense that no agent of a pair has the incentive to betray his partner. We apply the axiom of effective pairwise strategy-proofness to three types of economies: public good economy, pure exchange economy, and allotment economy. Although effective pairwise strategy-proofness is seemingly a much weaker axiom than group strategy-proofness, effective pairwise strategy-proofness characterizes social choice rules that are analyzed by using different axioms in the literature. I thank Professors S. Barberà, T. Saijo, J. Schummer and anonymous referee for their useful comments. I also thank W. Kureishi for his detailed comments and R. Serizawa her careful reading.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Characterisation of Strategy-Proofness for Grounded Argumentation Semantics

Recently, Argumentation Mechanism Design (ArgMD) was introduced as a new paradigm for studying argumentation among self-interested agents using game-theoretic techniques. Preliminary results showed a condition under which a direct mechanism based on Dung’s grounded semantics is strategy-proof (i.e. truth enforcing). But these early results dealt with a highly restricted form of agent preference...

متن کامل

Some Technical Results on Continuity , Strategy - proofness , and Related Strategic

There are many concepts of nonmanipulability, including strategy-proofness (and its several coalitional variants), Nash implementability, self Nash implementability, and nonbossi-ness. We explore the relationships between these concepts in the context of continuous social choice functions (SCF's). For any continuous SCF on a continuously and monotonically closed domain, we nd that strategy-proo...

متن کامل

A Theory of Agreements in Infinitely Repeated Games

In environments where players interact repeatedly, it is natural to assume that players can communicate and hence coordinate their actions. This paper offers a theory of self-enforcing agreements in infinitely repeated games as an alternative to the notion of renegotiation-proofness. The notion of stable (selfenforcing) agreements is defined and its central (distinct) feature is that in contemp...

متن کامل

Sequential partition mechanism for strongly budget-balanced redistribution

We propose a new class of strategy-proof and strongly budgetbalanced redistribution mechanisms called the sequential partition mechanism (SPM). Recently, studies on redistribution mechanisms have attracted increased attention in the research area of mechanism design to achieve a desirable social decision among self-interested agents. However, since no redistribution mechanism can simultaneously...

متن کامل

Generic efficiency and collusion-proofness in exchange economies

The purpose of this paper is to study the kind of e‰cient allocations that can be achieved in exchange economies with asymmetric information, by means of a decentralized mechanism robust to coalitional, strategic deviations. To this end, we define a new strategic equilibrium concept – called strong collusion-proof contract – designed to characterize stable communication agreements in games with...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005